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Abstract 

In this paper, we first show that the irreducible characters of a quotient table 
algebra modulo a normal closed subset can be viewed as the irreducible characters 
of the table algebra itself. Furthermore, we define the character products for 
table algebras and give a condition in which the products of two characters are 
characters. Thereafter, as a main result we state and prove the Burnside-Brauer 
Theorem on finite groups for table algebras. 
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1 Introduction 

One of important results in the character theory of finite groups is the Burnside- 
Brauer Theorem. This theorem stats that if a finite group G has a faithful character \ 
which takes k values on G, then every irreducible character of G is a constituent of one 
of the characters \ l f° r < i < k. One of important results in this paper is to state 
and prove an analog of the Burnside-Brauer Theorem for table algebras. Therefore, 
we deal with products of characters in table algebras. We mention that products of 
characters in table algebras need not be characters in general. In order to provide a 
condition in which the products of characters of a given table algebra are characters, 
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we need to observe the relationship between the characters of a table algebra and the 
characters of its quotient. 

In section 121 some elementary facts about table algebras are given. Section [3] deals 
with the characters of the quotient table algebras. More precisely, for a given table 
algebra (A, B) and a normal closed subset C of B, we show that the set of irreducible 
complex characters of (A/C, B/C) can be embedded in the set of irreducible complex 
characters of (A, B). This is a generalization of [5J Section 3] for association schemes 
to table algebras. 

Another interesting problem on characters of table algebras is character products. 
Since table algebras are not Hopf algebras in general, character products need not be 
characters. In [7] , Hanaki defined character products for association schemes and gave 
a condition which implies that character products are characters. In section HI we 
define the character products for table algebras and by using the results in Section [3] 
we obtain a condition for which character products are characters. Finally, we prove 
the Burnside-Brauer Theorem for table algebras which is a well know theorem in the 
theory of finite groups. 

2 Preliminaries 

Throughout this paper we follow from pQ for the definition of non- commutative table 
algebras and related notions. Hence we deal with non-commutative table algebras as 
the following: 

A non-commutative table algebra (A, B) is a finite dimensional algebra A over the 

complex field C and a distinguished basis B = {b\ = 1a, • • ■ , bd} for A, where 1^ is a 
unit, such that the following properties hold: 

(I) The structure constants of B are nonnegative real numbers, i.e., for a,b £ B: 

ab = J2 X ab c c, X abc eR + U{0}. 

ceB 

(II) There is a semilinear involutory anti- automorphism (denoted by *) of A such that 
B* = B. 

(III) For a,b £ B the equality A a ;,i A = 5 ab * \o\ holds where |a| > and 5 is the Kronecker 
symbol. 

(IV) The mapping b — > |6|, b £ B is a one- dimensional linear representation of the 
algebra A such that |fe| = |6*| for all b £ B which is called the degree map. 

Throughout this paper a table algebra means a non- commutative table algebra. 

Let (A, B) be a table algebra. Then [2J Theorem 3.11] implies that A is semisimple. 
The value |6| is called the degree of the basis element b. From condition (IV) we see 
that \b\ = \b*\ for all b £ B. Therefore, for an arbitrary element ^2 beB x b b £ A, we have 
lE&eB^i = J2beB x b\b\- 
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For each a = ^2 b&B Xbb, we set a* = J2beB%b~b*, where Xb means the complex 
conjugate of x b . For any x = J2b^B x bb £ A, denote by Supp(x) as the set of all basis 
elements b G B such that x b 7^ 0. If E, D C B, then we set ED = [j eeE deD Supp(e<f). 

A nonempty subset C C B is called a closed subset, if C*C C C. We denote by 
C(.B) the set of all closed subsets of B. In addition, C G C(-B) is said to be normal in 
B if bC = Cb for every 6 G B, and denote it by C < -B. 

Let (A, 5) be a table algebra with basis S and let C G C{B). From [21 Proposition 
4.7], it follows that {CbC \ b G B} is a partition of 5. A subset CbC is called a 
C -double coset or double coset with respect to the closed subset C. Let 

6/C := \C + \-\CbC) + = (C+r 1 ^ x 

xecbc 

where C + = Xlcec c an< ^ = Scec l c i- Then the following theorem is an immediate 
consequence of [2j Theorem 4.9]: 

Theorem 2.1. Let (A, S) 6e a table algebra and let C G C(B). Suppose that {b± = 
1a, ■ ■ ■ , bk} be a complete set of representatives of C- double cosets. Then the vector 
space spanned by the elements fej/C, 1 < i < k, is a table algebra ( which is denoted by 
A/C) with a distinguished basis B/C = {bi/C \ 1 < i < k}. The structure constants 
of this algebra are given by the following formula: 

lijk — 1 X rs t 

r&CbiCs&CbjC 

where t G Cb^C is an arbitrary element. m 
The table algebra {A/C, B/C) is called the quotient table algebra of {A, B) modulo 

C. 

We refer the reader to [10] for the background of association schemes. 

3 Embedding of Itt(A/C) into hi(A) 

In this section we show that there is an embedding from 1tt{A/C) into Irr(v4) where 
C < B. We mention that such an embedding is given for association schemes in [B]. 

Let {A, B) be a table algebra and C G C{B). Set e = Then e is 

an idempotent for the table algebra A and the subalgebra eAe is equal to the quotient 
table algebra {A/C, B/C) modulo C, see [2]. 

Lemma 3.1. Let C G C{B). Then C <j B if and only if e = |C + | _1 C + is a central 
idempotent of A. 

Proof. Let C be a closed subset of B. Clearly e 2 = e. We first assume that 
C < B. In order to prove that e is central, it is enough to show that for every b G B, 
bC + = C + b. From the normality of C it follows that {bC) + = {Cb) + . From [2, 
Proposition 4.8(h)], we have {Cb) + = a^C + b and {bC) + = (3~ 1 bC + , for some suitable 
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a, (3 E R*. Therefore a^C+b = (3- l bC + . But \C+b\ = \C + \\b\ = \b\\C+\ = \bC + \ and 
so a = (3 which forces bC + = C + b, as desired. 

Conversely let e be a central idempotent. Then 

Cb = Supp(C + 6) = Supp(6C + ) = bC 

which means that C < B, and we are done. ■ 

Lemma 3.2. Let C < B. Then the map it : A — > A/C defined by n(b) = a b (b/C) 
where a b G R suc/i t/iat C + 6 = ctfc(Cfe) + ; zs an algebra homomorphism. 

Proof. Set e = |C + | _1 C + . Then from Lemma [3.1[ e is a central idempotent. We 
define the map tc : A —> eAe where 7r(6) = e6e. It is easily seen that tc is an algebra 
homomorphism. From [21 Proposition 4.8(h)] there is G R* such that C + 6 = 
ab(Cb) + . From this fact along with the obvious equality ebe = \C + \^ 1 C + b we deduce 
that ebe = a b \C + \-\Cb)+ = a b {b/C). Thus vr : A -> A/C where tt(6) = a 6 (6/C) is an 
algebra homomorphism and we are done. ■ 

Theorem 3.3. Let C < B and let ip : A/C — > Mat s (C) 6e a representation of A/C. 
Then if) : A —* Mat s (C) defined by if)(b) = a b ip{b/C), where C + b = a b {Cb) + , is a 
representation of A. 

Proof. Put ip = if) o 7T, where 7r is defined in Lemma 13.21 Then if) is an algebra 
homomorphism and if>(b) — if) o 7r(6) = ifji^a^b/C) = a b if){b/C), as desired. ■ 



Remark 3.4. (1) i?y Theorem \3.3\ we may embed Irr (A/C) into Irr(A), indeed if x 
and if) are distinct characters of A/C, then x(b/C) ^ if>(b/C), for some b/C G 
B/C and so x(b) ^ ip(b), where x is a representation of A defined by x(b) = 
®bX(b/C). 

(2) In Theorem \3.3[ the correspondence preserves the irreducibility of representations. 
Furthermore, if D is an irreducible representation of A such that rank D(e) ^ 7 
then D = E where E is appropriately explained. 

In Theorem 13.31 the value of a b is not be given precisely. But if we consider another 
property on C which is stronger than normality, namely strongly normal closed subset, 
then it is possible to give the value of a b in precise form. The rest of this section deals 
with the quotient of table algebras modulo C , where C is a strongly normal closed 
subset. 

Definition 3.5. A closed subset C of B is said to be strongly normal and denoted by 
C <' B, if for each be B 

b*Cb C C. 

In the following we show that a strongly normal closed subset is a normal closed 
subset. 

Lemma 3.6. Every strongly normal closed subset is a normal closed subset. 
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Proof. Let C <' B. Then for b G B we have h*Cb C C, and so bCb*Cb C which 
implies that C6 C 6C. On the other hand, from bCb* C C it follows that bCb*Cb C C6, 
and so 6C C C6. Thus = 6C, as desired. ■ 

The following example shows that the converse of the above lemma is not true, i.e., 
a normal closed subset is not necessarily strongly normal closed subset. 

Example 3.7. Let q > 2 and B = {ro,r\, . . . ,r q+ \} be a basis for a complex vector 
space A of dimension q + 2. We define multiplication 

(q - l)r + (q - 2)r<, i/ «=jV0 



for all i,j with 1 < i,j < q+1, and r^ro = /or a// z. T/iz's extends to a multiplication 
in A which is commutative and association with unit element r = 1^. A direct com- 
putation shows that (A,B) is a table algebra where r* = r$ for all i; and |r»| = g — 1 
/or z > 0. Clearly the set {r , r{\ for every i ^ is a normal closed subset but it is not 
a strongly normal closed subset. In fact, the construction of this table algebra is given 

in jgy. 

Theorem 3.8. Let b G B and C G C(B). Then \b/C\ = 1 if and only ifb*Cb C C. 

Proof. Let T = {bi = 1a, &2, ■ ■ ■ , h} be a complete set of representatives of 
C-double cosets and let b = bi for some i, 1 < i < t. 

Suppose that \b/C\ = 1 and let d G b*Cb. Since 1 A G C, we have d G (Cb*C)(CbC). 
Then there exists r G C6*C and s G CbC such that A rsd 7^ 0. As B = |J* =1 CfyC, we 
may assume that (i G Cb^C for some fc, 1 < < £. So ^i*ik 7^ where 

|C I ^ ^ ^rsd- 

r£Cbi*C,s£CbiC 

But from the assumption we conclude that (b/C)(b*/C) = {1^/C}. Hence 7^1 7^ 
and so that k — 1. Thus d & C and so 6*C6 C C. 

Conversely, let C C. Then (Cb*C)(CbC) C C and so 



7t*ii < ic+r 1 ]T A 



rsci 
r,seC 

for d E C. Now from ([I]) and the equalities A rs ^ = |r| = |C + | (see [2, Proposi- 

r,s€C r£C 

tion 2.3(i)]) we deduce that = 1. Thus \b/C\ = 1, as desired. ■ 

Corollary 3.9. Let (A, B) be a table algebra and C G C(B). Then (A/C,B/C) is a 
group algebra if and only if C <' B. 



Proof. This follows immediately from Theorem 13.81 ■ 

Theorem 3.10. Let C <' B and ip be a representation of A/C. Then the mapping 
ip : 6 1— > \b\ip(b/C) for every b G B, is a representation for A. 
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Proof. Using the notation in the proof of Theorem 13.31 it suffices to show that 
a b = \b\. Since C <' B, it follows that bb*C C C. Then Supp(Wf) C C and from 
[21 Proposition 4.8(iv)] the equality |(C6) + | = \C + \ follows. On the other hand, from 
[21 Proposition 4.8(h)] there exists a b G M* such that |C + ||6| = a b \(Cb) + \. Thus 
|C + ||6| = and so a b = \b\, as desired. ■ 



4 Character products 

For an associative algebra A, the tensor product V <S> W of two A-modules V and 
W is a vector space, but not necessarily an A-module. In order to make an A-module 
on V <E> W, there must be a linear binary operation A : A —>■ A <g> A which is also 
an algebra homomorphism. This is an important property for the algebra A becomes 
a Hopf algebra. For instance, in group theory the tensor products of two G-modules 
V and W gives us a module, indeed the group algebra CG is a Hopf algebra with 
A : g — > g ® p. So if x and ^ are afforded by two G-modules, then their tensor product 
affords the character x&id) := xi^^id) which is called the character product of x and 

In general, a table algebra (A, B) is not a Hopf algebra and so it is not generally 
possible to define the structure of an A-module on V ® W. In [4] Doi introduced a 
generalization of Hopf algebras and defined a binary linear operation A : b — > mb <S> b, 
b G B. By considering this binary linear operation, we define the character products 
of x and ip by: 

Xi>(b) := rjrxWW, b E B. (2) 

Since A is not necessarily an algebra homomorphism, a character products in a 
table algebra is not generally a character. It might be mentioned that this is an analog 
of association schemes which has already done by Hanaki in [7] . 

Through this section we assume that (A, B) is a table algebra with a strongly 
normal closed subset C and e = \C + \~ l C + . 

Let V and W be A/C-module and A-module, respectively. We define a multiplica- 
tion of A on V (g) W as the following: 

6(u to) := (6/(7)u ® 6w, u € V, we W, b E B. (3) 

Lemma 4.1. Lei U fre an irreducible A-module with dinic(eV) 7^ and let IU be an 
A-module. Then V ®W is an A-module given by the multiplication in |3j). 

Proof. We first claim that fi : A — > A/C ® A by /x(fe) =b/C ®b, for any b G B is 
an algebra homomorphism. Let 6, c G B be given. Then 

/i(6c) = fj,(y] \ bcd d) = ^ ^bcdK d ) = ^2 ^ hcdd l C ® d - ( 4 ) 

deB deB deB 
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On the other hand, 

fi(b)Kc) = (WC <g> b)(c/C (S)c) = J2 \cdip/C)(c/C) ® d. 

Now in the above equality, if Xb c d 7^ then r yb/c,c/c,d/c an d so (b/C)(c/C) = d/C, 
indeed by Corollary 13.91 B/C is a group. Thus /x(6)/x(c) = ^ deB \bcdd/C (g> d which 
is equal to /x(6c) by (jl]), and the claim is proved. Since dinic(el / ) 7^ 0, then from [3, 
Corollary 3.6], V is an A/C-module. This implies that b(v ® w) = fJ>(b)(v <S> w), and 
the proof is complete. ■ 

Lemma 4.2. Let \ be an irreducible character afforded by A-module V such that 
dimc(e^/) 7^ 0. Then for every A-module W the tensor product V ®W is an A-module 
which affords the character -bxifyipfi). 

Proof. We first note that under our assumptions V <S> W is an A-module, by 
Lemma 14.11 Since dimc(e\^) 7^ 0, from Corollary [31 Corollary 3.6] it follows that 
the module V can be considered as an A/C-module. Now let D\ : A/C — > Mat^C) 
and D 2 : A — > Matd 2 (C) be representations of A/C and A corresponding to V and 
W, respectively. Then (Di ® D 2 ) o p, : A — > M&td^iC) is a representation of A 
corresponding to V ® W, where fi : A — > A/C g) A is the algebra homomorphism given 
in the proof of Lemma [4.11 Now we conclude that the trace of ((-Di <8> D 2 ) ° is 
equal to x{b/C)ip(b), for b £ B. But from Theorem 13. 101 and Remark 13.41 (2) it follows 
that x(b/C) = mx(b), an d we are done. ■ 

Theorem 4.3. Let x be an irreducible character of A such that x( e ) 7^ 0- Then x^P is 
a character of A, where ip is a character of A. 

Proof. Since xi e ) 7^ 0, it follows from [3, Corollary 3.5] that x is an irreducible 
character of A/C. Thus from Lemma [4.21 we conclude that the character product x4> 
is a character, as desired. ■ 

Theorem 4.4. Let x, 4> G Irr(A). If x( e ) = 1> then £ Irr(A). 

Proof. Let and W be two irreducible A-modules which afford x an d ^ respec- 
tively. The equality x( e ) — 1 implies that dim c (V) = x( e ) — 1- From [3l Corollary 3.5] 
and Theorem 14.31 it follows that x is a linear character of A/C and x 1 ^ is a character, 
respectively. Moreover, dimc(V) = 1 implies that every A-submodule of V ® W is of 
the form V <S> W where W is an A-submodule of W . Therefore, by irreducibility of W 
the A-module V <g> W is irreducible and so £ Irr(A). This completes the proof. ■ 

Let A be a finite dimensional algebra with a basis W\, . . . , w r over a field F. Let ( 
be a non-degenerate feasible trace on A. Then from [8], £ induces a cfotaZ /orm [-, ■] on 
Homp(A, F) in which for every x, e HoHip(A, F) we have 

r 

i=i 

where idi, . . . , w r is the dual basis defined by ((wiWj) = S^j. 
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Now let (A, B) be a table algebra. The linear function ( on A is defined in [3] by 
setting ((b) = 5j 3j i A \B + \, for b G B. Then ( is a non-degenerate feasible trace on A and 
it follows that the dual form [-, •] on Rom c (A, C) is as follows: 

t^HpE^)#) (5) 
' ' beB ' ' 

for every x, y9 G Hohi c (t4, C). 

Let x be a character of table algebra (A, B) . The following subset of B 

K( X ) = {beB: x (b) = \b\x(l)} 

is a close subset of B. The proof of this result can be found in [51 Theorem 3.2] for the 
case of association scheme, but the proof also works for table algebras. 

Below we give our main result which proves the Burnside-Brauer Theorem on finite 
groups for table algebras. 

Theorem 4.5. Let (A, B) be a table algebra. Suppose that A has a character \ with 

K( X ) = { 1 A} suck tkat^ takes on exactly k Mfferent values for be B. If all powers 

of x is a character, then each irreducible character of A appears as an irreducible 
component of one of x % , where < i < k — 1 and x° — P- 

x (b) 

Proof. Let a u . . . , o, be the distinct values taken b^i^. Define B, = {I, E 
B\x{b) = \b\a t }. Assume that a± = x(l) so that B\ = K(x). Fix ip G Iyy(A) and let 



/3i=J2 ^( b *) for 1 < i < k. Since X 2 {b) = ^x{b) 2 , it follows that X j {b) = 



beBi 

Hence 



beB 
k 



1 1 «=1 beBi 1 1 



1 



k 



\B- 



i=i 



Therefore, if tp is not a constituent of x? for all < j < k — 1, then 

k 



^(a i ) J A = 0, j — 0,1, . . . ,k — 1. (6) 



i=l 



Let M := (ciij) be a k x k matrix whose ith row and jth column is (aj)- 7 and let 
X = (Pi, 02, ■ ■ ■ , Pk)- Therefore (EI) shows that XM = 0. But the determinant of 
M is Vandermonde determinant and is equal to ±IIj<j(a!j — (Xj) ^ 0. It follows that 
X = 0. But Pi = iP(1a) 7^ 0, which is a contradiction. This completes the proof of the 
theorem. ■ 
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Remark 4.6. By using Theorem \4-5\ for (A,B) = (CG,G), where G is a finite group, 
we get the Burnside-Brauer Theorem on finite groups. 
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